
New Ulm Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Matt Sparlin
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your New Ulm Holiday
When you choose a New Ulm holiday package, you can really enjoy your adventure to the fullest. Discover the best things about this unique city knowing that all the travel planning has been looked after before you go. You'll want to take in some sights during your trip to New Ulm. Don't miss big-name attractions such as August Schell Museum of Brewing, Hermann the German and Flandrau State Park. Check out Expedia's wide range of travel options and start planning your dream holiday to New Ulm now.
New Ulm Holiday
New Ulm Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 13,300 |
Max Temp Winter | -3.89ºC |
Max Temp Summer | 27ºC |
Top Sights | August Schell Museum of Brewing, Flandrau State Park and Morgan Creek Vineyards & Winery |
Our pick of the best New Ulm Hotel Deals

Best Western Plus New Ulm
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is AU$189 per night from 15 Feb to 16 Feb
AU$189
15 Feb - 16 Feb
includes taxes & fees
8.6/10 Excellent! (692 reviews)
Room was nice. Hallways smelled like Mariana a, which is annoying.
Reviewed on 26 Jan 2026

Harmony Inn
1901 S Broadway St New Ulm MN
7.2/10 Good! (422 reviews)
Lots of variety for the breakfast. Would suggest the owner invest in a couple of containers to replace one very large container in the refrigerator. It was difficult to remove the container because it didn’t fit in the fridge without being on a slant and pushing/pulling with some force. (Didn’t match ...
Reviewed on 19 Jan 2026

Microtel Inn & Suites by Wyndham New Ulm
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 4 Feb to 5 Feb
AU$136
4 Feb - 5 Feb
includes taxes & fees
7.2/10 Good! (824 reviews)
Very clean
Reviewed on 19 Jan 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











